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WIENER AMALGAM SPACES FOR THE 
FUNDAMENTAL IDENTITY OF GABOR ANALYSIS 

HANS G. FEICHTINGER AND FRANZ LUEF 


Abstract. In the last decade it has become clear that one of the 
central themes within Gabor analysis (with respect to general time- 
frequency lattices) is a duality theory for Gabor frames, including 
the Wexler-Raz biorthogonality condition, the Ron-Shen’s duality 
principle or Janssen’s representation of a Gabor frame operator. 
All these results are closely connected with the so-called Funda¬ 
mental Identity of Gabor Analysis, which we derive from an appli¬ 
cation of Poisson’s summation formula for the symplectic Fourier 
transform. The new aspect of this presentation is the description of 
range of the validity of this Fundamental Identity of Gabor Analy¬ 
sis using Wiener amalgam spaces and Feichtinger’s algebra Sb(R d ). 
Our approach is inspired by Rieffel’s use of the Fundamental Iden¬ 
tity of Gabor Analysis in the study of operator algebras generated 
by time-frequency shifts along a lattice, which was later indepen¬ 
dently rediscovered by Tolmieri/Orr, Janssen, and Daubechies et 
al., and Feichtinger/Kozek at various levels of generality, in the 
context of Gabor analysis. 


1. Introduction 

Since the work of Wexler/Raz |WR90| on the structure of the set of 
dual atoms for a Gabor frame many researchers have benefited from 
their insight that some properties of a Gabor frame have a better de¬ 
scription with respect to the adjoint lattice. We only mention the dual¬ 
ity principle of Ron/Shen [R5931 IR597] . Janssen’s representation of the 
Gabor frame operator lJan95l and the investigations of Daubechies/H. 
Landau/Z. Landau X)T.I.~95 . which have obtained similar results on 
the structure of Gabor frames independently by completely different 
methods around the year 1995. All their methods have in common 
an implicit use of the adjoint lattice for separable lattices. In |FK98| . 
Feichtinger and Kozek gained a thorough understanding of the adjoint 
lattice for Gabor systems with respect to a lattice A in G x G, G 
an elementary locally compact abelian group. Furthermore, fFK98] 
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makes use of the symplectic Fourier transform in this context for the 
first time. Another ingredient in all issues concerning investigations of 
duality principles for Gabor systems is an identity about samples of 
the product of two short-time Fourier transforms for a lattice A and 
its adjoint lattice A 0 , see Section 01 In Gabor analysis Tolimicri/Orr 
have pointed out the relevance of this identity for the study of Gabor 
systems with atoms in the Schwartz class jTn95llTn92] . In [J an 95j, 
Janssen generalized the results of Tolimieri/Orr and called this iden¬ 
tity the Fundamental Identity of Gabor Analysis, since he derived 
FIGA as a consequence of a representation of the Gabor frame opera¬ 
tor of fundamental importance in all duality results of Gabor analysis, 
(which is nowadays called the Janssen representation of a Gabor frame 
operator). But, the results of Tolimieri/Orr and Janssen on the FIGA 
had been obtained by Rieffel in his construction of equivalence bimod¬ 
ules for the C'*-algebra C*(D) generated by time-frequency shifts of a 
closed subgroup D of G x G, for a locally compact abelian group G , 
and the C'*-algebra C*(D°) generated by time-frequency shifts gener¬ 
ated of the adjoint group D° in 1988, IRief881 . Furthermore, Rieffel 
gave a description of the adjoint lattice, which was later rediscovered 
by Feichtinger/Kozek, and he used the Poisson summation formula 
for the symplectic Fourier transform to get FIGA for functions in the 
Schwartz-Bruhat space 5(G). Therefore, Tolimicri/Orr’s discussion of 
the FIGA is just a special case of Rieffel’s general result. In addition Ri¬ 
effel had implicitly described Janssen’s representation of a Gabor frame 
operator in his discussion of C*(-D 0 )-valued inner products (Rief88l . 

Our discussion of FIGA follows Rieffel’s discussion. Therefore, we 
apply the Poisson summation formula for the symplectic Fourier trans¬ 
form to a product V gi f\ ■ V g2 f -2 of short-time Fourier transforms of func¬ 
tions resp. distributions /i, / 2 , <7i, <72 in suitable modulation spaces, see 
Section 01 for the definition of modulation spaces. In our proofs we 
need some local properties of STFT V gi f\ and V gi fi for /i, / 2 , gi, g 2 , 
which are naturally expressed by membership in some Wiener amalgam 
spaces, see Section 01 Our strategy relics heavily on the fact that Fe- 
ichtinger’s algebra M 1 (M 2d ) is the biggest time-frequency homogenous 
Banach space, where the Poisson summation formula holds pointwise 
(introduced as 5o(M d ) in jFeiShj ). We therefore look for sufficient con¬ 
ditions such that V gi fi ■ V g2 f 2 is in M 1 (R 2d ). 

In Section 01 we introduce the reader to some well-known facts of 
time-frequency analysis, which we will use later. In Section 01 we give 
a short discussion of modulation spaces and Wiener amalgam spaces 
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and present some of their properties. In Section 01 we discuss the no¬ 
tion of weakly dual pairs in Gabor analysis and their connection to 
FIGA. Then we prove FIGA with the help of Poisson summation for 
the symplectic Fourier transform. Furthermore, we use Wiener amal¬ 
gam spaces to describe the local behaviour of the short-time Fourier 
transform. In Section 0 we briefly indicate some consequences of our 
main result for Gabor frames. 

2. Basics of Gabor Analysis 

In this section we recall some well-known facts of Gabor analysis, 
e.g., the short-time Fourier transform and some of its properties. Our 
representation owes much to Grochenig’s presentation in his survey of 
time-frequency analysis ma¬ 
in Gabor analysis the basic objects are time-frequency shifts. More 
concretely, for / £ L 2 (R d ) we define the following operators on L 2 (M a! ): 

(1) the translation operator by 

T x f{t) — f(t — x), x £ R d , 

(2) the modulation operator by 

M w f(t) = e 2 ^f(t), u £ M d , 

(3) time-frequency shifts by 

7T (x,u)f = M w T x f = e 2mult f (t - x), (x,u ;) £ R 2d . 

The time-frequency shifts (x, u ;, r) i—► for (x, u) £ M 2d and 

r £ C with |r| = 1 define the Schrodinger representation of the 
Heisenberg group, consequently the time-frequency shifts tt(x,u) for 
(x, to) £ R 2d are a projective representation of the time-frequency plane 
R d x R d . More concretely, time-frequency shifts satisfy the following 
composition law: 

( 1 ) 7r(x,u)n(y,7]) = e~ 2mx ' v n(x + y, u + rf), 

for (x,u), (y, 7]) in the time-frequency plane x M d . The noncommu¬ 
tativity of the time-frequency shifts leads naturally to the notion of the 
adjoint of a set of time-frequency shifts. Namely, let A be a subset of 
W l x M d . Then, the adjoint lattice A 0 of A is defined as the set of all 
time-frequency shifts in the time-frequency plane which commute with 
all time-frequency shifts {vr(A) : A £ A}, i.e., 

(2) A 0 := {A 0 £ R 2d : 7r(A)vr(A 0 ) = 7r(A°MA) for all A £ A}. 

We include another approach to the adjoint of a lattice A in R d x R d , 
because it plays a central role in the study of Gabor frames. 
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First we rewrite the composition law CD of time-frequency shifts 

(3) n(x, u)n(y, y) = e^ 2m{x ' 11 ~ L0 ' y \(y 1 y)n(x, u;), 

for (x, to), (y, y) in R d x R d . We denote the phase-factor in (J3D by 
p(z, z ') = e 2mn ( z ’ z ) with z = (x, to), z' = (u, y) and Q denotes the stan¬ 
dard symplectic form on R 2d , i.e. h2(z, z') — x-y — uo-y. An important 
fact is that p is a character of W :l x R d and that every character of 
W l x R d is of the form 

(4) z i-> p(z, z!) for some z! G R d x R d . 

This gives an isomorphism between R d x W l and its dual group R d x R d . 

Let A be a lattice in R d x R d then every character of A extends to a 
character of R d x R d and therefore every character of A is of the form 

(5) A i—p(A, z f ), A G A, 

for some z G R d x W l , where zJ needs not to be unique. The homomor¬ 
phism from RL d x W l to A has as kernel: the adjoint lattice 

(6) A 0 = {z G R d x R d | p(A, z) = 1 for all A G A}. 

Therefore, the adjoint set A 0 of a lattice A has the structure of a lattice. 
In our discussion of FIGA we will explore further this line of reasoning. 

The representation coefficients of the Schrodinger representation are 
up to some phase factors, equal to 

(7) V g f(x,u) := (f,7r(x,u)g) = I f{t)g{t-x)e~ 2muJd dt. 

J R d 

In Gabor analysis the representation coefficients are called the short- 
time Fourier transform (STFT) of / G iS(R rf ) with respect to a non-zero 
window g in Schwartz’s space of testfunctions 5(R d ). For functions 
/ with good time-frequency concentration, e.g. Schwartz functions, 
the STFT can be interpreted as a measure for the amplitude of the 
frequency band near to at time x. The properties of STFT depend 
crucially on the window function g. 

In our model, the time-frequency concentration of a signal is invari¬ 
ant under shifts in time and frequency, which is usually referred to the 
covariance property of a time-frequency representation. In harmonic 
analysis, a function / on R d has a description in time and in frequency. 
A time-frequency representation of a function / encodes its properties 
simultaneously in time and frequency, e.g. the STFT. The following 
lemma expresses elementary properties of the STFT. 

Lemma 2.1. Let /, g G L 2 (R d ) and {u,ij) GR d x R d . Then 
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(1) Covariance Property of the STFT 

V g (n(u,T})f)g(x,u ) = e 2mu - { - UJ ~ ri) Vgf(x -u,u-rj). 

(2) Basic Identity of Time-Frequency Analysis 

V g f(x,u)^e- 2 ^Vj(u,-x). 

In our proof of FIGA, we will use another basic identity of time- 
frequency analysis: Moyal’s formula. 

Lemma 2.2 (Moyal’s Formula). Let /i, /h, gi, Qi £ L 2 (R d ) then V gi f\ 
and V 92 f 2 are in L 2 (R 2d ) and the following identity holds: 

(8) (^si/ij Vg 2 f 2 )l 2 (R 2d ) = (/i) f 2 )(gi, gf)- 

As a consequence, we get for g £ L 2 (M a! ) with ||g|| 2 = 1 that 

ll^g/IU 2 (lR 2d ) = II/II2, 

for all / £ L 2 (R d ), i.e., the STFT is an isometry from L 2 (R d ) to 
L 2 (R 2d ). 

I 11 time-frequency analysis we deal with function spaces which are 
invariant under time-frequency shifts. In the last years modulation 
spaces have turned out to be the correct class of Banach spaces for 
time-frequency analysis, jTT^lFZ^IHHmiryTna] . 

3. Function Spaces for Time-Frequency Analysis 

In the following we recall some well-known facts about modulation 
spaces and Wiener amalgam spaces. Our treatment of this notions 
is largely based on the excellent survey of time-frequency analysis by 
Grochenig, jHHTT] . 

3.1. Modulation spaces. In 1983 Feichtinger introduced a class of 
Banach spaces (see |Fei831 IFei8302j h which allow a measurement of 
the time-frequency concentration of a function or distribution / on R d , 
the so called modulation spaces. We choose the STFT V g f of / with re¬ 
spect to a window g with a good time-frequency concentration and as a 
measure we take the norm of a function space which is(isometrically) in¬ 
variant under translations in the time-frequency plane R d xR d . For our 
investigations we restrict our study to weighted mixed-norm spaces Liff 
on R 2d , |Fei83j . But for the translation invariance of L™ Feichtinger 
showed that the weight m has to be a moderate weight on R 2d with re¬ 
spect to a positive and rotational symmetric submultiplicative weight 
v on R 2d , i.e m(zi + z 2 ) < Cm(z 1 )v(z 2 ) for z 1 ,z 2 £ R 2d . Now for 
1 < p, q < 00 we define a function or tempered distribution / to be an 
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element of the modulation space MfffW 1 ) if for a fixed g in Schwartz 
space S(R d ) the norm 



is finite. Then M^ q (R d ) is a Banach space whose definition is indepen¬ 
dent of the choice of the window g. We always measure the M^-norm 
with a fixed non-zero window g £ S(R d ) and that for any non-zero 
9i £ Ml (M d ) the norm equivalence of ||/|| m p-« with \\V gi f\\ L p^ holds. 

One reason for the usefulness of modulation spaces is that many 
well-known function spaces can be identified with modulation spaces 
for certain weights: 

(1) M 2 - 2 (M d ) = L 2 {R d ). 

(2) M 1 (R d ) is Feichtinger’s algebra , which is sometimes denoted by 

S 0 (R d ). 

(3) If m(x, u>) = (1 + x 2 ) s / 2 then Mff 2 = L 2 = {/ e S'(R d ) : 
(f Rd \f(x)\ 2 (l + x 2 ) s dx)^ 2 < oo} is a weighted L 2 -space. 

(4) If m(x,Lu) = (1 + o; 2 ) s / 2 then Mff 2 = H s = {/ G S'(R. d ) : 
( f Rd |/(u;)| 2 (l + u> 2 ) s dcj) 1//2 < oo} is a Sobolev space. 

(5) If m(x, u>) = (1 + x 2 + a; 2 ) 5 / 2 then M^ 2 = Q s = L 2 n H s , where 
Q s is the Shubin class, see |Sh u nu. 

Modulation spaces inherit many properties from the mixed norm spaces, 
e.g. duality. In the following theorem we state some of their properties, 
that are of interest in the later discussion. 


Theorem 3.1. Let 1 < p, q < oo and m a v-moderate weight on M 2ci . 

(1) The dual space of M^ g (R d ) is MfffffRf) with l/p+ 1 /p' = 1 
and 1/q + 1/q' = 1 and the duality is given by 


(f,h) 


V g f(x, uj)V g h(x, oj)dxdoj, 


for f e MPi q (R d ) and h £ M^(R d ). 

(2) is invariant under time-frequency shifts: 

\\n( u >v)f\\MSi* < Cv{u, p) ||/||mS 9 f or (u,v) e R2d - 

(3) If p = q and m(uj, —x) < Cm(x,u>) then is invariant 

under Fourier transform. 


Proof. All these statements are well-known and the interested reader 
may find a proof of statement (1) in Chapter 11 of [GrOlj . We only 
give the arguments for statements (2) and (3), because they provide 
the reader with some insight about our choice of weights. 
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(2) The time-frequency invariance of Mff q {R d ) is a direct conse¬ 
quence of the definition of moderate weights and the Covari¬ 
ance Property of the STFT , see Lemma ETT1 Let z = ( u,r /) be 
a point of the time-frequency plane R d x M d . Then the following 
holds: 



= Cv{z)\\f\\ M ^. 


(3) The key of the argument is an application of the basic identity 
of Gabor analysis, see Lenirna l2.ll to a Fourier invariant window 
g and the independence of the definition of M™ for g G S(R d ). 
For simplicity we choose g to be the standard Gaussian go(x) = 

2~ d/4g — 7TX 2 



< cw/Wms*. 


□ 

In the following Corollary, we state some of the properties of the 
modulation space M 1,:L (M d ). In harmonic analysis M 1,1 (R d ) is the so- 
called Feichtinger algebra and some authors use the notation So(R d ) 
to indicate that Feichtinger’s algebra is a Segal algebra, too. There is 
another reason for this notation, because So(R d ) shares many proper¬ 
ties with the Schwartz space S(R d ) of test functions, e.g., Feichtinger’s 
algebra is invariant under Fourier transform. In the rest of our paper 
we will denote Feichtinger’s algebra by M 1 (M d ). 

Corollary 3.2. Feichtinger’s algebra M 1 (M d ) has the following prop¬ 
erties: 
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(1) M 1 (M d ) is a Banach algebra under pointwise multiplication. 

(2) is a Banach algebra under convolution. 

(3) M 1 (M fZ ) is invariant under time-frequency shifts. 

(4) M 1 (M d ) is invariant under Fourier transform. 

Before we present the proof we recall that the STFT can be written 
as a convolution. Namely, let g*(x) = g(—x) be the involution of 
g G L 2 (M d ). Then, STFT of / G L 2 (R a! ) has the following form 

(9) V g f(x, u) = e~ 2 ™-“(f * M w g*){x). 

For other formulations of the STFT and its relation to other time- 
frequency representations, such as the Wigner distribution or the am¬ 
biguity function we refer the reader to Grochening’s book loan. 


Proof. (1) By (JHJ) the M 1 -norm of / is given by 
||/||mi= [ \\f * M u g*\\ L idu. 

JR d 


Therefore, we get the following estimate for h * /, where / G 
M 1 (R d ) and h e L\R d ): 


\\h*f\\ 


M 1 — 


|| h* f * M UJ g*\\ L idu 


< I \\h\\ L i\\f * M w g*\\ L idu 

L 1 || /|| M 1 ■ 


(2) The statement follows from (1) by applying Fourier transforms. 

(3) The statement is a special case of our general result for modu¬ 
lation spaces, Theorem 13.II 

(4) The statement is again a special case of our general result for 
modulation spaces, Theorem 13. II 

□ 


Despite the above stated properties, Feichtinger observed that M 1 (M d ) 
is the minimal time-frequency homogenous Banach space, [ FelSl j. An¬ 
other pleasant property of Feichtinger’s algebra Af 1 (W l ) is that it is 
the largest Banach space which allows an application of Poisson’s sum¬ 
mation formula, [iFeiSlj . Our main results about FIGA rely heavily on 
this fact. We will discuss this topic further after the introduction of 
the symplectic Fourier transform. 
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3.2. Wiener Amalgam Spaces. Around 1980 Feichtinger introduced 
a class of Banach spaces, which allow measurement of local and of 
global properties of functions, see |Fei81aj . Feichtinger’s work was mo¬ 
tivated by some spaces Wiener had used in his study of the Fourier 
transform, see |Wie|. Nowadays those spaces are called Wiener amal¬ 
gam spaces and they are a generalization of Fournier and Stewart’s 
amalgam spaces, lESHa. Wiener amalgam spaces have turned out to 
be very useful in harmonic analysis and time-frequency analysis, e.g. 

lEESDIEZElEani- 

More concretely, let g be an element of the space of test functions 
T>(R d ), whose translates generate a partition of unity over R 2 / i.e., 
'Yhm&L 2d Tm.9 = 1. Let H(R 2d ) be a translation invariant Banach space 
of functions (or distributions) over M. 2d with the property that V ■ V C 
V. Then the Wiener amalgam space W (A", L with local component 
X and global component L™ is defined as the space of all functions 
resp. distributions for which the norm 

\\f\\w(x,L™) = ( [ ( [ \\f -T {zijZ2) g\\ p x m(z u Z 2 ) p dz 1 ) q/p dz 2 ) ^ 
x J R d J R d ' 


is finite. We note that different choices of g £ T> give the same space 
and yield equivalent norms IFeiSlaj . 

In jFei81aj also an extension of Holder’s inequality to Wiener amal¬ 
gam spaces is given: If X be a Banach algebra with respect to pointwise 
multiplication, then for ^ + L = 1 and ^ + L = 1 ones has 


( 10 ) 


II/I|W'(X,L 1 ) < ll/llw(.V,Lg; 9 )ll/iy (V)i P' 


/m ' 


There are many characterizations of Feichtinger’s algebra M 1 (M d ). 
Later we shall need a result of Feichtinger that M 1 (M d ) = W(TL l , L 1 ) 
with equivalent norms Fei8T] . One of these norms has a formulation 
by means of the STFT: 


ll/lluq^LbL 1 ) 


11 / ' T( zljZ2 )g\\jr L idzidz2 


I(/ ' T {zuZ2) g)(u;)\duj)dz 1 dz 2 


\V g f(zi,Z2,u)\du)dzidz2. 


Analogous expressions for the norm of Wiener amalgam spaces W(XL 1 , L™) 
with local component XL 1 and global component L™ can be derived 
in terms of the STFT. 
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4. The Fundamental Identity of Gabor Analysis 

In this section we first recall some elementary facts about Gabor 
frame operators and the symplectic Fourier transform. These basic 
facts and a result GG'Od of Cordero/Grdchenig on local properties for 
V g f with window g £ M/(M d ) and / <G M™(R d ) will allow us to derive 
our main result about the Fundamental Identity of Gabor Analysis. 

Let A be a lattice in and let g £ L 2 (M d ) be a Gabor atom then 

Q(g, A) = {7i(X)g : A £ A} is a Gabor system. Since the Balian-Low 
principle tells us that it is not possible to construct (this is in contrast 
to the situation with wavelets) an orthonormal basis for L 2 (R d ) of 
this form, starting e.g. from a Schwartz function g, interest in Gabor 
frames arose. A milestone was the paper by Daubechies, Grossmann 
and Meyer, innHEij, where the “painless use” of (tight) Gabor frames 
was suggested. 

In our case the Gabor frame operator has the following form: 

S»,a/ = E (/.VVsMVfl, /eiW. 

AeA 

A Gabor system Q(g, A) is called a Gabor frame if the Gabor frame 
operator S g ,.\ is invertible, i.e., if there exist some finite, positive real 
numbers A, B such that 

A ■ I < S gA < B ■ I 

or equivalently, 

aii/ii 2 <t k/, dA)9>r<-Bii/ir, 

AeA 

for all / in L 2 (R d ). Gabor frames Q(g, A) allow the following recon¬ 
struction formulas 

in) / = (vr 1 v/ = ET’r(V9MA)(vr 1 9 

AeA 

(12) / = S 9 ,a(S 9i »)- 1 / = ^(/,x(A)(S 9 , a )- 1 j>x(A)9. 

AeA 

Due to its appearance in the reconstruction formulas y 0 := (S^a) - 1 # is 
called the (canonical) dual Gabor atom. Note that the non-orthogonality 
of the time-frequency shifts yields that the coefficients in the recon¬ 
struction formula <HB are not unique and therefore there are other 
dual atoms 7 £ L 2 (R d ) with S g ^ t a := Sasa(/> 7 r (^)7) 7 r (^)fi' = I- Some 
authors call (g, 7 ) a dual pair of Gabor atoms if \ = I. 

If one considers Gabor systems Q(A,g) beyond L 2 -setting, then the 
operator identity a = I has to be interpreted in weak sense. This 
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approach was suggested by Feichtinger and Zimmermann in IFZ98I . 
They called two elements g, 7 G L 2 (R d ) a weakly dual pair with respect 
to A, if 

(13) (/, h) = ^2(f, vt(A)7)(7t(A )g, h) 

aga 

holds. One can show that absolute convergence of the series on the 
right, for all /, h G M 1 (M. d ). Although the absolute convergence of the 
series seems very restrictive at first sight also for the case that g G 
M 1 (M d ) and 7 G M°°(R d ). By the symmetry of the definition in g and 
7 we get the same result for 7 E M 1 (M d ) and g G Therefore, 

in the sequel we will only state our results for one setting. We also 
mention without proof that under the above assumption on the pair 
(g, 7 ) the operator mapping the pair (/, h) to )C AeA (/> h ) 

is continuous on M 1 (M d ) x M 1 (M d ) and that the corresponding Gabor 
frame operator S' Si7iA maps M 1 (M d ) into M°° (R d ), |FZSS| . Another 
direct consequence of the dehniton is that a pair (g, 7 ) is weakly dual 
if and only if S g ^ t \ = I. For further properties we refer the interested 
reader to |lFZ98i . 

The preceding discussion leads in a natural way to the study of the 
product of two STFT’s V y f ■ V g h restricted to a lattice A. In Gabor 
analysis Tolmieri and Orr realized (in the one-dimensional case and for 
a product lattice «Zx/3Z, a, /3 > 0) that such sums should be evaluated 
with the help of Poisson’s summation formula. But in his research on 
Morita equivalence of noncommuative tori }R,ief 88 j . Rieffel had used 
this identity for functions f,g,h, 7 in Schwartz-Bruhat space 5(G) for 
an elementary locally compact abelian group G and restrictions to a 
closed subgroup D of G x G in 1988! Only recently one of us has 
realized the connection between Rieffel’s results and Gabor analysis 
jLuOSj . Therefore the research in Gabor anlaysis has been undertaken 
independently of Rieffel’s work, despite its great relevance for Gabor 
anlaysis. We will explore this further in a subsequent paper. 

I 11 the following we define the symplectic Fourier transform and some 
of its basic properties, which was implicitely used by Rieffel in his 
derivation of the Fundamental Identity of Gabor Analysis. Due to the 
work of Feichtinger and Kozek [FK98j we also have gained the insight 
that the symplectic Fourier transform might be of some relevance in 
this context. 

We continue our investigations of the character p of the commuta¬ 
tion relation ©. The antisymmetry of G implies that p is a skew- 
bicharacter of x W l . Nevertheless, p gives a Fourier transform F s 
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on the time-frequency plane R d x R d 


F s (z) 


p(z, z')F{z')dz' 

e ^Mz,z') F ^ dz r 

e ^(y^- x -v) F (y : rj)dyd r) , 


for 0 = ( x , uj) and z' = ( y , ?/) in R d x R d . We call F s the symplectic 
Fourier transform of a function F in L 2 (M d x R d ), because it is induced 
by the symplectic form 12 of R 2d . 

The Poisson summation formula is one of the most powerful tools 
in harmonic analysis. In our derivation of FIGA we need a Poisson 
summation formula for the symplectic Fourier transform, which relates 
values of a function F on a lattice A in the time-frequency plane with 
the samples of its symplectic Fourier transform on the adjoint lattice 
A 0 . 

In the following theorem we give some properties of the symplectic 
Fourier transform. 


Theorem 4.1. Let Af 1 (M 2d ) be Feichtinger’s algebra over the time- 
frequency plane R d x R d . 

(1) The symplectic Fourier transform is selfinverse on L 2 (R 2d ). 

(2) M 1 (M 2d ) is invariant under the symplectic Fourier transform. 

Proof. 

(1) The statement is a consequence of the anti-symmetry of the 
symplectic form 12 . 

(2) We make the observation that p arises from e 2m ( x ' UJ +y-'n) by a 
rotation of tt/2, i.e. the symplectic Fourier transform is a ro¬ 
tated version of the Fourier transform on R 2d . Therefore the 
result follows from the main properties of Feichtinger’s algebra, 
see Theorem o 

□ 


Traditionally a harmless use of the Poisson summation formula is 
only known for Schwartz functions. That for Feichtinger’s algebra Pois¬ 
son summation holds pointwise and with absolute convergence is quite 
unexpected. We only remind you on the work of Katznelson and of Ka- 
hane et al., where they give striking examples for the failure of Poisson’s 
summation formula, |KL941 lKat67j . In |Gr96j Grochenig pointed out 
the relevance of Poisson’s summation formula for Af 1 (R d ) in his study 
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of uncertainty principles and embeddings of various function spaces 
into M 1 (M d ). 

In the following theorem we state Poisson’s summation formula for 
the symplectic Fourier transform. 

Theorem 4.2. [Poisson Summation] Let F G M 1 (M 2d ) then 

(14) £f(A) = |A|-‘ 53 F*(A°) 

aga a°ga° 

holds pointwise and with absolute convergence of both sums. 

In [ BP04] Benedetto/Pfander constructed a function g G L 2 (R) such 
that j V g g | 2 ^ M^M 2 ) and therefore the symplectic Fourier transform 
is not valid for \V g g\ 2 . 

Before we present our results on the validity of the FIGA, we compute 
the symplectic Fourier transform of V g f for /, g G M 1 (M. d ). 

Lemma 4.3. Let /, g G M 1 (M d ) then the following holds: 

(1) Vgf G M 1 (M 2d ). 

(2) Vgf (z) = f(x)g( u;)e“ 27ria: ' £ ‘ ; for z = (x,u>) G R 2d . 

Proof. (1) Follows from the functorial properties and the minimal¬ 
ity of M 1 (M d ), see |Fei81j . Feichtinger and Kozek give a differ¬ 
ent proof in [FK98| . 

(2) Straightforward computation. 

□ 

We recall that Rihaczek’s distribution for f,g G L 2 (R d ) is defined 
as R(f,g)(x,u ) = f(x)g(uj)e~ 2mx ' u for z = (a;,a;) G R 2d . It is a very 
popular time-frequency representation in engineering, pTN/nm 
An application of Theorem 14.21 yields a generalization of a formula of 
Kaiblinger IK a 051 which also established a connection to the Rihaczek 
distribution. 

Proposition 4.4. Let f,g be in M 1 (R d ) and A a lattice in x M d . 
Then the following relation holds: 

^u/(A) = iAr i w.9)o°). 

aga a°ga° 

An application of Theorem (HI to a product of two STFT’s com¬ 
bined with Lemma (4.3) (2) yields the FIGA. 

Theorem 4.5 (Basic FIGA). Assume that /i,/ 2 , </i, <72 £ M 1 (M d ). 
Then 

(15) £b./i (\)-vpu\) = lAp 1 Y, U.92(A°) ■ VPMW) 

aga a°ga° 


















14 


Franz Luef and Hans G. Feichtinger 


Proof. Our argument is just the computation of the symplectic Fourier 
transform of F = V gi fi( A) • V g2 f 2 ( A) and a use of Theorem (14.21) . 

F S (Y ) = [[ V gi f\(X)V g J 2 (X)p(YX)clY 

JJR d xR d 

= [[ ^ (niY)^ n(Y)n(X) 9l ) (/ 2 , n(X)g 2 )p(Y, X)dY 

JJR d xR d 

= [f „ <7T(y)/i, n(X)n(Y) 9l ) (f 2 ,7r(X)g 2 )p(X, Y)dY 
JJ R d xR d 

= (fi,n(Y)f 2 )(gi,n(Y)g 2 ), 

where in the last step we used Moyal’s formula (JHJ). □ 

The Fourier invariance of M 1 (M. d ) and the basic identity of Gabor 
analysis a yield the following reformulation of US: 


£ v*/i(A)-v*/ 2 (A) = |A|- 1 £ n.92(A 

AeJA AOeJA- 1 - 


where J = 
plane 


denotes a rotation by 7 t/ 2 of the time-frequency 


0 G 

-Id 0 

x M d . We have stated this reformulation of (USD for two rea¬ 
sons: (1) It is another manifestation of the fact that V g f encodes infor¬ 
mation about / and /,(2) It shows that an application of the Fourier 
transform on the level of signals and windows corresponds to a rotation 
of the lattice A in x and that the application of the symplec¬ 
tic Fourier transform to a time-frequency representation of / yields a 
rotation of the dual lattice in R d x M d . 

What properties of /, g G Mi(R d ) imply that V g f G Mi(M 2d )? Recall 
that Mi(R d ) = W^L 1 , L 1 ). This fact suggests that for / G 
and g G M 1 (R d ) the STFT V g f G W[TL X ,U^). In [TOC] Cordero 
and Grochenig have proved this result in their investigations of local¬ 
ization operators. Before we state their result on local properties of 
the STFT, we introduce a weighted version of Feichtinger’s algebra 


By assumption our weight m is u-moderate for v a submultiplicative 
weight on M? d . The space M/(M d ) is now the correct weighted version 
of Feichtinger’s algebra M 1 (M d ). 


Proposition 4.6 (Cordero/Grochenig). Let 1 < p,q < oo. If f G 
M%i q (M. d ) and g G then V g f G W (J 7 L 1 , Lfyf) with 

(is) WgfWwiTL 1 ^) < c||/IImm||5 , I|mi- 
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In other words, the norms of and of W(IFL 1 , L are equivalent 
on the range of V g . 

We refer the reader to 1CG03I for a proof of Proposition 14.(4 
The remaining part of this section we look for conditions on the 
quadruple /i, / 2 , 9i, £ 2 , which imply that V gi j\ ■ V g J 2 , belongs to Fe- 
ichtinger’s algebra because then a careless application of Pois¬ 

son formula summation is allowed. 

The following theorem is our main result, which is an extension of 
the validity of range of FIGA. 

Theorem 4.7. [Main Result] There exists C > 0 independent ofp , q, v, m 
such that for f 1 G M[f q , f 2 G andgi,g 2 G Mf, then the following 

holds: 

Y b,/i(A) • UTO) = |AG Y b,S2(A°) ■ V,,/,(A«). 

AeA A°eA° 

Proof. By Proposition 14. (il we have that V gi f\ G W(fFL x , L] r f) and 
V g2 f 2 G W(J-'L 1 , L[j] n ). Therefore an application of Holder’s inequality 

m for Wiener amalgam spaces yields that V gi f\ -V g2 f 2 G W{iFL 1 , L 1 ). 

The inequalities m and m imply the desired norm estimate: 

11 V gi fi ■ V 92 f 2 11 M i < \\V gi fi ■V g2 f 2 \\w(TL 1 ,L 1 ) 

< C|| V 9ifl || W{TL l ,L^ q ) \\ V 92h\\ w ^ L i iL pf^ 

< C\\gi\\Mi\\g2\\Mi\\fl\\MPl q \\f2\\ M p'y- 

1/m 

Therefore our object of interest is in M 1 (M d ) and an application of 
Poisson summation yields the desired result. □ 

As an application of Theorem 14.71 we derive the known results about 
the validity of the FIGA. The first result was obtained by Feichtinger/Zimmermann 
in their discussion of weakly dual pairs jEZHHJ. 

Corollary 4.8 (Feichtinger-Zimmermann). Letg\ 1 g 2 6 emM 1 (M d ). If 
/1 G M 1 (R d ) and f 2 G M°°(R d ) or f u f 2 G L 2 (R d ) then 

Eb,/i(A) = |A|-‘ Y y, lS2 (A°) . V h M A»). 

AeA A°eA° 

holds. 

Proof. The corollary covers the cases f\ G M 1 (R d ) and f 2 G (M 1 (M d )) / = 

M°°(R d ) and fi, f 2 G M 2 , 2 (R d ) = L 2 (R d ). Therefore the proof is a di¬ 
rect consequence of Theorem 14.71 □ 
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The second result covers the case of Tolimicri/Orr of the validity of 
the FIGA for Schwartz fruitions [ T095I . The proof consists of the well- 
known fact jsau that the modulation spaces Mf s (R d ) for v s (x,u>) = 
(1 + x 2 + uj 2 ) s ! 2 are the building blocks of the Schwartz class S(R d ), 
namely 

S(R d ) = {~}M l Vs (R d ). 

s> 0 

By duality we get a description of tempered distributions 

S'(R d ) = |J M “». ( Rd )- 

s>0 

Corollary 4.9 (Tolimieri-Orr). Let f\, g\, g 2 be in 5(R a! ) and G 
tS'(R d ) then we have the following identity: 

XX AW -VML) = |A|-' ]T v,M a 0 )• 

aga a°ga° 

Proof. The statement is true for every building block of iS(R d ) and of 
^'(R 0 '), respectively. Therefore our statement is a direct consequence 
of our main result Theorem im □ 

We stop here our list of examples and leave it to the reader to choose 
a pairing of his interest. 


5. Biorthogonality condition of Wexler-Raz 


In this section we present some consequences of our results on the 
FIGA, especially its relation to Janssen’s representation of Gabor frame 
operators and the biorthogonality condition of Wexler-Raz. 

Many researchers have drawn deep consequences from Janssen’s rep¬ 
resentation, e.g. Grochenig/Leinert in their proof of the ’’irrational 
case”-conjecture GUM . Feichtinger/Kaiblinger in their work on the 
continuous dependence of the dual atom for a Gabor atom in M 1 (R d ) 

or s{R d ) (EKES!- 

In |.lan95j Janssen obtained his representation for Gabor frame op¬ 
erators Sg t A with g G S(R d ) and A = aZ x f3 Z d . The general form 
for arbitrary lattices was obtained by Feichtinger in collaboration with 
Kozek and Zimmermann in [FK9811FZ981 . 


Let A be a lattice in R d x R d and g a Gabor atom then the frame 
operator 

S 9 ,\f = ^2{f,TT(X)g)Tr(X)g. 

aga 

Janssen’s insight consists on a formal level of the following observation 
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(Sg,\f,h) = ^^2(f,7T(X)g)7T(X)g,h^ 

aga 

{FI = A) (i a i _1 Y (^’ 7r ( A °)^) 7r ( A °)/’ /i ) 

a°ga° 

= (|A|- 1 S' M og,ft). 

But Sf^og is a series of time-frequency shifts operators acting on /. 
More concretely, the following representation of the Gabor frame op¬ 
erator was obtained by Janssen in |Jan95j 

(!7) S g , A = |A| —1 (g,7r(X°)g)7r(X°). 

a°ga° 

Bnt the series on the right side of m only dehnes a bounded operator 
with the additional assumption that 

(18) (A) |(0,7r(A o )0)| < oo. 

a°ga° 


The last condition was introduced by Tolimieri/Orr in their discussion 
of Gabor frames [TQ95j . 

The preceding observations led Janssen to consider operators of the 
form 

A = Y a ( A °M A °) 

a°ga° 


for (a(A 0 )) G G(A°). But in |Rief88j Rieffel used such operators to 
introduce on 5(M d ) a Hilbert C*-module structure for the C*-algebra 
of all time-frequency shifts generated by A 0 . This fact is the reason for 
the relation between Rieffel’s work on Morita equivalence of noncom- 
mutative tori and Gabor analysis |Lu05j . 

We now extend the main results of Feichtinger/Zimmermann about 
weakly dual pairs [ FZ98j to our setting. The notion of weakly dual 
pairs is the proper concept for the interpretation of a Gabor frame 
operator S 9ili \ in a weak sense. 

First we recall the biorthogonality condition of Wexler-Raz. In Sec¬ 
tion 0 we have shown that the Gabor frame operator S 9j a of a Gabor 
system Q(g, A) for a lattice A G M 2o! gives rise to a reconstruction for¬ 
mula 


f = (S g , a) 1 S g ,Af = 5^(/’ 7r ( A )^) 7r ( A )To 

aga 


( 19 ) 
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for signals / G L 2 (R d ). We also mentioned the existence of other dual 
functions 7 , which give rise for reconstruction formulas. In | WR9(J 
Wexler/Raz gave a characterization of all dual functions 7 for peri¬ 
odic discrete Gabor systems, which was the motivation for the work of 
Janssen, Tolimieri/Orr and Daubechies et al. jJan 95l ll)bb95irm95l |. 
The main result of Wexler/Raz consists in our setting of the following 
condition: 

Let A 0 be a lattice in R 2d . A pair ( g , 7 ) G M(f q x M T (A (R d ) satisfies 
the Wexler-Raz condition with respect to A 0 , if 


(20) |A| 1 (7,7r(A°)c/) = J 0 ,a°) 

where d 0 ,A° denotes the Kronecker delta for the set A 0 . I 11 terms of 
Gabor systems the Wexler-Raz condition expresses the biorthogonality 
of the two sets G{g, A 0 ) and G{ 7 , A 0 ) to each other on L 2 (R d ). 

The importance of the Wexler-Raz condition arises from the fact, 
that under certain assumptions it characterizes all dual atoms of a 
given Gabor frame Q(g, A). 

The following theorem is the proposed extension of Feichtinger and 
FZ98j . 


Zimmermann’s result 


Theorem 5.1. Let A be a lattice in R 2d and let (^, 7 ) be a dual pair 
in M(f q x (R d ). Then the following holds: 

(1) (Wexler-Raz Identity) 

( 21 ) S g „ >A f = |A| _1 5/ i7iA o<7 in M°°(R d ) 

for all f G M 1 (R d ). 

(2) (Janssen Representation) 

(22) = Al" 1 Y. UsOXA") 

A°eA° 

is a bounded operator from M 1 (R o! ) to M 0 O (R a! ) and the series 
converges unconditionally in the strong sense. 


The proof is just a reformulation of the FIG A and the arguments of 
FZ98j are also valid in our situation. 

The usefulness of weakly dual pairs relics on the fact, that it is 
equivalent to the Wexler-Raz condition. 


Theorem 5.2 (Feichtinger-Zimmermann). Let A be a lattice in R 2d . 
Then a pair ( g , 7 ) in M(f q x Mffff (R d ) is weakly dual with respect to A 
if and only if ( g , 7 ) satisfies the Wexler-Raz condition with respect to 
A 0 . 
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The proof of Feichtinger/Zimmermann can again be adapted to our 
situation jF798] . 
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